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REMARKS/ARGUMENTS 

In response to the Office Action dated October 28, 2003, please consider 
the following remarks. 

In the Office Action issued October 28, 2003, claims 1-14 were rejected 
under 35 U.S.C. §101 as being directed to a nonfunctional descriptive material. 
Claims 1-14 were rejected under 35 U.S.C. §101 as not being tangibly embodied. 
Claims 5-6 were rejected under 35 U.S.C. §112, ^2 as being indefinite. Claims 1- 
8 and 13-14 were rejected under 35 U.S.C. §102(a) as being anticipated by a 
printed publication by Chong et al., "B+-Tree Indexes with Hybrid Row Identifiers 
in Oracle 8i M (Chong). Claims 1-8 and 13-14 were rejected under 35 U.S.C. 
§102(b) as being anticipated by Knudsen, U.S. Patent No. 5,682,535A. Claims 9- 
12 were indicated as being allowable if rewritten to overcome the rejection(s) 
under 35 U.S.C. §101 and to include all of the limitations of the base claim and 
any intervening claims. 

Claims 1-14 are now pending in this application. Claims 1, 5, 7, 8, and 9 
have been amended to more particularly point out the subject matter that the 
inventor considers to be the invention and to overcome the rejections under 35 
U.S.C. §101. Claim 5 has been amended to overcome the rejection under 35 
U.S.C. §112, |2 and. Claims 2 and 3 have been cancelled. 

Claims 1, 5, 7, 8, and 9 have been amended to overcome the rejections 
under 35 U.S.C. §101. In particular, the claims have been amended to recite that 
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the subject matter of the claims is tangibly embodied in a memory of a computer 
system and as such provide functional and structural features in such memory and 
such computer system. Claim 13 recites a computer program product that 
comprises computer program instructions that are executable by a processor. This 
is a tangible embodiment of the recited subject matter and further, this subject 
matter is functional, as it is used to control the execution of a processor to perform 
a novel process. Claim 14 recites a system that comprises a processor and a 
memory operable to store computer program instructions that are executable by 
the processor. This is a tangible embodiment of the recited subject matter and 
further, this subject matter is functional, as it is used to control the execution of the 
processor to perform a novel process. 

Claims 9-12 should now be in form for allowance. Claim 9 has been 
amended to overcome the rejections under 35 U.S.C. §101. Claim 9 is an 
independent claim including subject matter indicated as being allowable, thus 
claim 9, and claims 10-12, which depend from claim 9, should now be in form for 
allowance. 

A Petition to Correct Inventorship is being filed concurrently herewith. A 
copy of the Petition and associated papers are attached at Exhibit A. 

The inventorship of the present application has been corrected to remove a 
person who was erroneously, and without deceptive intent, listed as an inventor. 
As the corrected inventorship of the present application is identical to the 



9 



# 




Attorney Docket: 19111.0038 



PATENT 



authorship of the Chong article, the Chong article is not a proper reference under 
35 U.S.C. § 102(a). Thus, the rejection of claims 1-8 and 13-14 under 35 U.S.C. 
§ 102(a) as being anticipated by the Chong article is moot. 

The applicant respectfully submits that the present invention, according to 
claims 1-8 and 13-14 are not anticipated by Knudsen. Knudsen discloses a table 
data store as the native access method for an object-oriented operating system. 
Data in this system is stored in a balanced structure where each table is ordered on 
the primary key within the table. The table data store consists of a table index 
page 500. The table index page includes a list of table names with pointers to a 
parameter index page 501 where appropriate. Other entries in the table index page 
point directly to a primary key index 503. Entries in the parameter index page 501 
point to a primary key index 502. The primary key index is a balanced binary tree 
507 based on the B+ tree organization ordered on the primary key (where index 
502 is the top of the tree). The bottom of the B+ tree points to the actual link to 
data pages which store occurrences for the table. 

By contrast, the present invention, for example, according to claim 1, 
requires a mapping table comprising a row for each row of the primary B+tree, 
wherein each row of the mapping table comprises a primary key value from the 
primary B+tree and the mapping table provides one-to-one mapping between 
primary keys of the primary B+tree structure and physical row identifiers of the 
mapping table. Knudsen discloses a primary key index that is a balanced binary 
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tree based on the B+ tree organization ordered on the primary key. However, 
Knudsen does not disclose or suggest the claimed mapping table that provides 
one-to-one mapping between primary keys of the primary B+tree structure and 
physical row identifiers of the mapping table. 

Thus, the present invention, according to claim 1, and according to claim 4, 
which depends from claim 1, is not anticipated by Knudsen. 

The present invention, according to claim 4, is not anticipated by Knudsen 
for the additional reason that claim 4 requires that each row of the mapping table 
comprise a guess-DBA, database block address of a leaf block of the primary 
B+tree, where the corresponding primary B+tree row is likely to be found. 
Knudsen provides no teaching or suggestion of such a guess-DBA, where a 
corresponding primary B+tree row is likely to be found. 

Thus, the present invention, according to claim 4, is not anticipated by 
Knudsen. 

The present invention, for example, according to claim 5, requires a 
primary B+tree in a memory of a computer system, comprising mapping table row 
identifiers, each mapping table row identifier stored in a row of the primary 
B+tree, the mapping table row identifiers comprising a physical row identifier of a 
corresponding mapping table row. Knudsen provides no teaching or suggestion of 
such a primary B+tree. 
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Thus, the present invention, according to claim 5, and according to claim 6, 
which depends from claim 5, is not anticipated by Knudsen. 

The present invention, according to claim 6, is not anticipated by Knudsen 
for the additional reason that claim 6 requires that the mapping table row 
identifiers are stored at a fixed offset from a beginning of each row of the primary 
B+tree. Knudsen provides no teaching or suggestion of such mapping table row 
identifiers. 

Thus, the present invention, according to claim 6, is not anticipated by 
Knudsen. 

The present invention, for example, according to claim 7, requires an 
auxiliary structure for a primary B+tree in a memory of a computer system, the 
auxiliary structure comprising row identifiers of corresponding mapping table 
rows, the row identifiers referring to a primary B+tree row. Knudsen provides no 
teaching or suggestion of such an auxiliary structure. 

Thus, the present invention, according to claim 7, is not anticipated by 
Knudsen. 

The present invention, for example, according to claim 8, requires a method 
for loading/populating a primary B+tree in a memory of a computer system having 
an associated mapping table, the method comprising generating a row of the 
mapping table for each row of the primary B+tree and storing in each row of the 
mapping table a row identifier for a corresponding row of the primary B+tree, the 
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row identifier comprising a primary key column value for each row of the primary 
B+tree and a guess-DBA. Knudsen does not disclose or suggest such a method 
and further does not disclose or suggest the required mapping table and the guess- 



Thus, the present invention, according to claim 8, is not anticipated by 
Knudsen. 

The present invention, for example, according to claim 13, requires a 
computer program product for performing a process for indexing a primary 
B+tree, the computer program product comprising a computer readable medium; 
and computer program instructions, recorded on the computer readable medium, 
executable by a processor, for performing the steps of generating a row of a 
mapping table for each row of the primary B+tree and storing in each row of the 
mapping table a row identifier for a corresponding row of the primary B+tree, the 
identifier comprising a primary key column value and a guess-database address for 
each row of the primary B+tree. Knudsen does not disclose or suggest such a 
computer program product and further does not disclose or suggest the required 
mapping table and the guess-database address. 

Thus, the present invention, according to claim 13, is not anticipated by 
Knudsen. 

The present invention, for example, according to claim 14, requires a 
system for performing a process for indexing a primary B+tree, the system 
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comprising a processor operable to execute computer program instructions and a 
memory operable to store computer program instructions executable by the 
processor, for performing the steps of generating a row of a mapping table for 
each row of the primary B+tree and storing in each row of the mapping table a row 
identifier for a corresponding row of the primary B+tree, the identifier comprising 
a primary key column value and a guess-database address for each row of the 
primary B+tree. 

Thus, the present invention, according to claim 14, is not anticipated by 
Knudsen. 

Each of the claims now pending in this application is believed to be in 
condition for allowance. Accordingly, favorable reconsideration of this case and 
early issuance of the Notice of Allowance are respectfully requested. 
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Additional Fees: 

The Commissioner is hereby authorized to charge any insufficient fees or 
credit any overpayment associated with this application to Deposit Account No. 19- 
5127(19111.0038). 

Conclusion 

In view of the foregoing, all of the Examiner's rejections to the claims are 
believed to be overcome. The Applicants respectfully request reconsideration and 
issuance of a Notice of Allowance for all the claims remaining in the application. 
Should the Examiner feel further communication would facilitate prosecution, he 
is urged to call the undersigned at the phone number provided below. 



Dated: January 28, 2004 



Swidler Berlin Shereff Friedman, LLP 
3000 K Street, N.W., Suite 300 
Washington, D.C. 20007 
(202) 424-7500 



Respectfully Submitted, 




Michael A. Schwartz 



Reg. No. 40,161 
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co^rtpa^ Technology Center 2100 

P.O. Box 1450 
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Sir: 

Applicant submits herewith the following documents for appropriate action by the U.S. 
Patent and Trademark Office to request correction of inventorship in the above-listed matter: 

1 . Consent of Assignee to Correction of Inventorship; 

2. Statement Regarding Inventorship; 

3. Power of Attorney and Revocation of Previous Powers; and 

4. Declaration for Patent Application. 

The Commissioner is hereby authorized to charge $130 and any additional fees due or credit any 
overpayment to Deposit Account No. 19-5 127. 
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Michael A. Schwartz, Reg. No. 40,161 
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3000 K Street, NW, Suite 300 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Application No. 

Applicant 

Filed 

Title 



TC/A.U. 
Examiner 
Docket No. 



09/867,678 
Eugene I. CHONG 
May 31, 2001 

MAPPING LOGICAL ROW IDENTIFIERS FOR 

PRIMARY B+TREE-LDCE STRUCTURES TO 

PHYSICAL ROW IDENTIFIERS 

2177 

Pham, K. 

19111.0038 



CONSENT OF ASSIGNEE TO CORRECTION OF INVENTORSHIP 

RECEIVED 

FEB 0 3 2004 

Technology Center 2100 



Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



Dear Sir, 

ORACLE INTERNATIONAL CORPORATION, the assignee of the entire 
interest of the captioned application, hereby consents to correction of the 
inventorship of the above application by the deletion of Richard Jiang as an 
inventor. 

Respectfully submitted, 



Dated: 



Assignee of Interest: 
Oracle International Corporation 




Address of Assignee of Interest: 
Oracle International Corporation 
500 Oracle Parkway - M/S 50P7 
Redwood Shores, CA 94065 
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Application No. 

Applicant 

Filed 

Title 



TC/A.U. 
Examiner 
Docket No. 



09/867,678 
Eugene I. CHONG 
May 3 1,2001 

MAPPING LOGICAL ROW IDENTIFIERS 

PRIMARY B+TREE-LIKE STRUCTURES 

PHYSICAL ROW IDENTIFIERS 

2177 

Pham, K. 

19111.0038 



FOR 
TO 



STATEMENT REGARDING INVENTORSHIP RECEIVED 

. . FEB 0 3 2004 

Commissioner for Patents 



p.o. box 1450 Technology Center 2100 

Alexandria, VA 22313-1450 



Dear Sir, 

I, Richard Jiang, hereby declare as follows: 

Through no deceptive intention on my part, an error in inventorship 
occurred in the above-referenced application when I was incorrectly listed as an 
inventor. 



The undersigned inventor declares further that all statements made herein 
of his own knowledge are true and that all statements made on information and 
belief are believed to be true and further that these statements are made with the 
knowledge that willful false statements and the like so made are punishable by 

1 
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fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the 
application or any patent issuing thereon. 

Date: I /l\ /looQ- ■ ^ckc^j. fl?*^ 

Richard Jiang 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re application of: Group Art Unit No. 

2177 

Eugene I. Chong, et al. 

Examiner: 

K. Priam 

Serial No.: 09/867,678 
Filed on: May 31, 2001 

For: MAPPING LOGICAL ROW IDENTIFIERS FOR PRIMARY B+TREE-LIKE 
STRUCTURES TO PHYSICAL ROW IDENTIFIERS 



RECEIVED 



POWER OF ATTORNEY nA 
AND REVOCATION OF PREVIOUS POWERS FEB 0 3 ® W 

Commissioner for Patents TechnolOQV Center 21 00 

Washington, D.C. 20231 - 

Sir: 

Oracle International Corporation, a California corporation having a place of business at 
500 Oracle Parkway, M/S 50P7, Redwood Shores, California 94065, certifies that to the best of 
its knowledge and belief it is the assignee or is entitled to ownership of the entire right, title, and 
interest in and to the above-referenced patent application by virtue of an Assignment filed 
concurrently herewith and represents that the undersigned is a representative authorized and 
empowered to sign on behalf of Oracle Corporation, which hereby revokes all powers of attorney 
previously given and appoints the following attomey(s) and/or agent(s): Customer No. 23517, 
Edward A. Pennington (Reg. No. 32,588), John P. Moran (Reg. No. 30,906), Eric J. Franklin 
(Reg. No. 37,134), Michael A. Schwartz (Reg. No. 40,161), Robert C. Bertin (Reg. No. 41,488), 
Alicia A. Meros (Reg. No. 44,937), Chadwick A. Jackson (Reg. No. 46,495), Sean O'Hanlon 
(Reg. No. 47,252), John P. Mulgrew, JJ (Reg. No. 47,809), and James H. Laughlin (Reg. No 
22,947), all of 

Customer No. 23517 

Swidler Berlin Shereff Friedman, LLP 

3000 K Street, N.W. 

Suite 300 

Washington, D.C. 20007 

and 

Sanjay Prasad, Reg. No. 36,247, Roger Kennedy, Reg. No. 44,823, and Pavel Pogodin, Reg. No. 
48,205 of ORACLE INTERNATIONAL CORPORATION 



Oracle Matter No. 
OID-2000-126-01 



1 



10/1/03 



Attorney Docket No. 19111.0038 

with full power of substitution and revocation, to prosecute this application and to transact all 
business in the Patent and Trademark Office connected therewith. Send all future correspondence 
to the Attention of Edward A. Pennington, Reg. No. 32,588, care of the above address and direct 
all telephone calls to the same at 202-424-7500 

Assignee of Interest: 

Oracle International Corporation 



Dated: 




Address of Assignee of Interest: 
Oracle International Corporation 

500 Oracle Parkway - M/S 50P7 
Redwood Shores, CA 94065 
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DECLARATION FOR PATENT APPLICATION 
As a below named inventor(s), I hereby declare that: 

My residence, mailing address and citizenship are as stated below, next to my name. 

I believe I am the original, first, and sole inventor (if only one name is listed below) or an original, first, and 
joint inventor (if plural names are listed below) of the subject matter which is claimed and for which a 
patent is sought on the invention entitled 

"MAPPING LOGICAL ROW IDENTIFIERS FOR PRIMARY B+TREE-LKE STRUCTURES 

TO PHYSICAL ROW IDENTIFIERS" 
the specification of which # _ -~ 

is attached hereto. ri C w O 

X was filed on May 31. 2001 as rro ft Q 9QQ4 

United States Application Number 09/867.678 . 



or PCT International Application Number 9 
and was amended on 



-Technol ogy Center 2100 



(if applicable) 

I hereby state that I have reviewed and understand the contents of the above-identified specification, 
including the claims(s), as amended by any amendment referred to above. 

I acknowledge the duty to disclose all information known to me to be material to patentability as defined in 
Title 37, Code of Federal Regulations, Section 1 .56 (copy attached). 

I hereby claim foreign priority benefits under Title 35, United States Code, Section 1 19(a)-(d), on any 
foreign application(s) for patent or inventor's certificate listed below and have also identified below any 
foreign application for patent or inventor's certificate having a filing date before that of the application on 
which priority is claimed: 

Priority 

Prior Foreign Applicationfs) Claimed 



(Number) (Country) (Day/Month/Year Filed) Yes No 



(Number) (Country) (Day/Month/Year Filed) Yes No 



(Number) (Country) (Day/Month/Year Filed) Yes No 

I hereby claim the benefit under Title 35, United States Code, Section 1 19(e) of any United States 
provisional application(s) listed below 



(Application Number) (Filing Date) 



(Application Number) (Filing Date) 



Oracle Matter No. 
OID-2000-126-01 



1 
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I hereby claim benefit under Title 35, United States Code, Section 120 of any United States applications) 
listed below and, insofar as the subject matter of each of the claims of this application is not disclosed in 
the prior United States application in the manner provided by the first paragraph of Title 35, United States 
Code. Section 112, 1 acknowledge the duty to disclose all information known to me to be material to 
patentability as defined in Title 37, Code of Federal Regulations, Section 1 .56 (copy attached) which 
became available between the filing date of the prior application and the national or PCT International 
filing date of this application: 



(Application Number) 


(Filing Date) 


(Status 


- patented, pending, abandoned) 


(Application Number) 


(Filing Date) 


(Status 


- patented, pending, abandoned) 


(Application Number) 


(Filing Date) 


(Status 


- patented, pending, abandoned) 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made 
on information and belief are believed to be true; and further that these statements were made with the 
knowledge that willful false statements and the like so made are punishable by fine or imprisonment or both 
under Section 1001 of Title 18 of the United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issued thereon. 



Full Name of Sole/First Inventor (given name, family name) Eugene I. Chono 



Inventor's Signature 



-3? 



Residence Concord. Massachusetts 01742 



Date 



(City, State) 

Mailing Address: 9 Dunbar Way, Concord, Massachusetts 01742 



.Citizenship US 



(Country) 



Full Name of Second Inventor (given- name, family name) Jaoannathan Srinivasan 
Inventor's Signature O a t B 



Residence Nashua. New Hampshire 



(City, State) 



.Citizenship India 



(Country) 



Mailing Address: 1 Hampshire Drive. Apartment F. Nashua. New Hampshire 03063 



Oracle Matter No. 
OID-2000-126-01 



2 
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(Application Number) 



(Application Number) 



(Filing Date) 



(Rling Date) 



(Status - patented, pending, abandoned) 
(Status - patented, pending, abandoned) 



(Application Number) 



(Rling Date) 



(Status - patented, pending, abandoned) 



I hereby declare mat all statements made herein of my own knowledge are true and that all statements made 
on information and belief are believed to be true; and further that these statements we^m^dT^h^ 
knowledge that willful false statements and the like so made are JSH^ both 

to£d£E !Sa?72T 18 United ™* *rt such vtm y iJSSSSS^ ' 

jeopardize the validity of the application or any patent issued thereon. 



FulJ Name of Sole/First Inventor (given name, family name) Eugene I. Cft ortg 

Inventor's Signature Date 

Residence Concord. Massachusetts 01742 

(City, State) [ — — ~ 

Mailing Address: 9 Dunbar Wav. Concord. Massachusetts 01742 



.Citizenship US 



(Country) 



Full Name of Second Inventor (given name, family name) Jaoannathan Srinivasan 

Inventor's Signature Date ^ 12y 2^4~ 



Residence Nashua. New Hampshire 



(City. State) 



.Citizenship India 



(Country) 



Mailing Address; 1 Hampshire Drive. Apar tment F. Nashua. New Hampshire Q3Qfi? 



Oracle Matter No. 
OID-2000-I26-01 



2 
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Full Name of Third Inventor (given name, family name) Souripriva Das 

Inventor's Signature \Ao^^^ %^J> p a te \/ ^i/zjOO^ 

Residence Nashua, New Hampshire Citizenship India 



(City, State) (Country) 
Mailing Address: 14 Spindlewick Drive. Nashua. NH 03062 

Full Name of Fourth Inventor (aiyen name, farrafyviame) Charles G. Freiwaid __ 

Inventor's Signature CWI^ U\ wJl^^L- Date l/i^/g^^ 

Residence Amherst New Hampshire Citizenship US 



(City, State) (Country) 
Mailing Address: 23 Tamarack Lane. Amherst. New Hampshire 03031 



Full Name of Fifth Inventor (given name, family name) Aravind Yalamanchi 



Inventor's Signature ^ ^/h^ — Date // %,f J 2 gs-y 

Residence Nashua. New Hampshire . Citizenship India 



(City, State) (Country) 
Mailing Address: 8 Louisbum Square, Apartment 9, Nashua. New Hampshire 03060 

Full Name of Sixth Inventor (given name, family name) Mahesh Jaqannath 



Inventor's Signature Date . 



Residence Burlington, MA Citizenship India 



(City, State) (Country) 
Mailing Address: 26 Beacon Street . Apt. 18B, Burlington. MA 01803 

Full Name of Seventh Inventor (given name, family name) Anh-Tuan Tran 



Inventor's Signature ; Date 



Residence Vacaville. California Citizenship US 



(City, State) (Country) 
Mailing Address: 1048 Stillsprino Drive. Vacaville. California 95687 



Oracle Matter No. 
OID-2000- 126-01 
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^ //FUlfN^^ SouriDriva Das 
. ... iDYentofs.Signature. ^ 



Date. 



Residence Nashua. New Hampshire 

(City, State) 

Mailing Address: 14 Spindtewfc k Drive Nashua, NH 03QS2 



.Citizenship India 



Full Nami^iof Fourth Inventor (given riait^*; teirtly narne) ChariesG/Freiwatd ' 
Inventor's Signature Date 

Residence Amhenst T New Hamps^jrft 

(City. State) [ " 

Mailing Address: 23 Tamarack Lane, Amherst, New Hampshire nansi 



.Citizenship US 



(Country) 



(Country) 



Full Name of Fifth Inventor (given name, family name) Aravind Yalamanchi 

Inventors Signature . Date 

Residence Nashua^ New Hamp^him .Citizenship Jndla 

(Qty, State) JjSSSfifi 

Mailing Address: 8 louisburq Square. Apartm ent 9. Naahtw, New Hampshire osnfin _ 

Full Name of Sixth lnvgn^7g^ n /l amei femiJy name) Mahesh Jaoannath 




Inventor's Signature I ^W^jS^r^ Date [ 



n*s\^os m\nfonM Citizenship india 

(City. State) _ Jjo^^ 

Mailing Address: 26 Beacon S treet . Apt. 18B Burlinoton. MA man* 



Full Name of Seventh Inventor (given name, family name) Anh-TuanTran 



Inventor's Signature m . ; Date 

Residence Vacavllle, California Citizenship US 

Mailing Address: 1048 Stillsprln q Drive. VaoaviHa. California ssr«7 
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Full Name of Third Inventor (given name, family name) Souriprrva Das 
Inventor's Signature Date 



Residence Nashua. New Hampshire 



(City, State) 

Mailing Address: 14 Spindlewick Drive. Nashua, NH 03062 



.Citizenship India 



Full Name of Fourth Inventor (given name, family name) Charles G. Freiwald 
Inventor's Signature Date 



Residence Amherst. New Hampshire 



(City, State) 

Mailing Address: 23 Tamarack Lane. Amherst. New Hampshire 03031 



^Citizenship US 



(Country) 



(Country) 



Full Name of Fifth Inventor (given name, family name) Aravind Yalamanchi 
Inventor's Signature Date 



Residence Nashua. New Hampshire 



.Citizenship India 



(City, State) (Country) 
Mailing Address: 8 Louisburg Square. Apartment 9. Nashua. New Hampshire 03060 



Full Name of Sixth Inventor (given name, family name) Mahesh Jaqannath 
Inventor's Signature Date 



Residence Burlington. MA 



(City, State) 

Mailing Address: 26 Beacon Street . Apt. 18B. Burlington. MA 01803 



.Citizenship India 



(Country) 



Full Name of Seventh Inventor (given name, family name) Anh-Tuan Tran 

a4 



Inventor's Signature 

Residence Vacaville. California 



Date 



(City, State) 

Mailing Address: 1048 Stillspring Drive. Vacaville. California 95687 



.Citizenship US 



(Country) 



Oracle Matter No. 
OID-2000-126-01 
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9 



*ri&&&AiA -'Full N^^B^jlrtwfl^^ •Ramkumy.yrishR^Tr4.T^:r i ^ v?: -,< y 



.rlnventor'sSignatire.; ■;o.f?»^^^i^ Date .^//^ ^ 

Residence Nashua. New Hampshire Citizenship India 

(City. State) (c^ 

Mailing Address: 53 Timberiin e Drive. Nashua. New Hampshire 03062 



1 ^Oracle MaSer No- "^ ^^S jr-^. ^ 



OID-200<M26-01 



. .-^ . ..... 2/1/02 



